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be composed of HW and SW models at different abstraction levels. Designing HW/SW 
interfaces to interconnect SoC components is a source of design bottlenecks. This paper 
describes a service-based model enabling systematic design and co-simulation of HW/SW 
interfaces for SoC design. This model, called Service dependency graph (SDG) ... 
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One problenn for the generation of natural language text is deternnlnlng when to use a 
sequence of sinnple sentences and when a single connplex one is more appropriate. In this 
paper, we show how focus of attention is one factor that influences this decision and 
describe its implennentation in a systenn that generates explanations for a student advisor 
expert system. The implementation uses tests on functional information such as focus of 
attention within the Prolog definite clause grammar formalism t ... 
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We present a formal nnodel and a sinnple architecture for robust pseudorandonn generation 
that ensures resilience in the face of an observer with partial knowledge/control of the 
generator's entropy source. Our nnodel and architecture have the following 
properties: /?es///ence. The generator's output looks random to an observer with no 
knowledge of the internal state. This holds even if that observer has complete control over 
data that is used to refresh the internal state. Forward security 
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' terms 

We show that quick hitting set generators can replace quick pseudorandonn generators to 
derandomize any probabilistic two-sided error algorithnns. Up to now quick hitting set 
generators have been known as the general and uniform derandomization method^for 
probabilistic one-sided error algorithms, while quick pseudorandom generators as the 
generators as the general and uniform method to derand ... 
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This paper describes two algorithms which construct two different types of generators for 
lexical functional grammars (LFGs). The first type generates sentences from functional 
structures and the second from semantic structures. The latter works on the basis of 
extended LFGs, which contain a mapping from f-structures into semantic structures. Both 
algorithms can be used on all grammars within the respective class of LFG-grammars. 
Thus sentences can be generated from input structures by means of ... 
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